-
1 седловая точка
седловая точка
В математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного программирования оказывается возможным заменить исходную задачу задачей разыскания С.т. функции Лагранжа, поскольку существование такой точки — необходимое и достаточное условие оптимальности решения. Вообще в математике С.т. соответствует случаям, когда значение функции двух переменных представляет собой одновременно максимум относительно одной переменной (вектора переменных) и минимум относительно других (другого вектора переменных). Поясним это на функции двух переменных. Представьте себе седло: некоторая его точка находится ниже всех остальных, расположенных в направлении вдоль лошади, и в то же время — выше всех точек, расположенных в поперечном направлении (отсюда и название “С.т.”). См. рис. С.1. С.т. матрицы — элемент akl матрицы (aij), удовлетворяющий условию: (Обозначения см. в статьях Матрица, Минимакс, Максимин.) В теории игр С.т. (седловой элемент) — это наибольший элемент столбца матрицы игры, который одновременно является наименьшим элементом соответствующей строки (в игре двух лиц с нулевой суммой). В этой точке, следовательно, максимин одного игрока равен минимаксу другого; С.т. есть точка равновесия. Выбор игроком стратегии, не соответствующей С.т., в конце концов нанесет ему ущерб, если он имеет дело с опытным противником (который со своей стороны выберет С.т.). Рис. С.1 Седловая точка функции двух переменных
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > седловая точка
-
2 saddle point
седловая точка
В математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного программирования оказывается возможным заменить исходную задачу задачей разыскания С.т. функции Лагранжа, поскольку существование такой точки — необходимое и достаточное условие оптимальности решения. Вообще в математике С.т. соответствует случаям, когда значение функции двух переменных представляет собой одновременно максимум относительно одной переменной (вектора переменных) и минимум относительно других (другого вектора переменных). Поясним это на функции двух переменных. Представьте себе седло: некоторая его точка находится ниже всех остальных, расположенных в направлении вдоль лошади, и в то же время — выше всех точек, расположенных в поперечном направлении (отсюда и название “С.т.”). См. рис. С.1. С.т. матрицы — элемент akl матрицы (aij), удовлетворяющий условию: (Обозначения см. в статьях Матрица, Минимакс, Максимин.) В теории игр С.т. (седловой элемент) — это наибольший элемент столбца матрицы игры, который одновременно является наименьшим элементом соответствующей строки (в игре двух лиц с нулевой суммой). В этой точке, следовательно, максимин одного игрока равен минимаксу другого; С.т. есть точка равновесия. Выбор игроком стратегии, не соответствующей С.т., в конце концов нанесет ему ущерб, если он имеет дело с опытным противником (который со своей стороны выберет С.т.). Рис. С.1 Седловая точка функции двух переменных
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > saddle point
-
3 седловая точка
Русско-английский новый политехнический словарь > седловая точка
-
4 седловая точка
Русско-английский военно-политический словарь > седловая точка
-
5 saddle point
-
6 saddle point
The English-Russian dictionary general scientific > saddle point
-
7 седловая точка
-
8 saddle point
-
9 saddle point
седловая точкаsaddle point method метод m перевалаАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > saddle point
-
10 седловая точка
-
11 saddle point
а) мат. (точка, в которой функция двух аргументов является одновременно максимумом относительно одной переменной и минимумом относительно другой)б) иссл. опер. (точка, в которой функция Лагранжа достигает максимума по исходным переменным задачи и минимума по множителям Лагранжа)See:в) т. игр (наибольший элемент столбца матрицы игры, который одновременно является наименьшим элементом соответствующей строки)See: -
12 saddle point
-
13 седловая точка
-
14 седловая точка
-
15 saddle point
-
16 saddle point
-
17 седловая точка
Русско-английский словарь по машиностроению > седловая точка
-
18 saddle point
-
19 седловая точка
-
20 седловая точка
Русско-английский словарь по вычислительной технике и программированию > седловая точка
См. также в других словарях:
Седловая точка — [saddle point] в математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного … Экономико-математический словарь
седловая точка — В математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного программирования… … Справочник технического переводчика
СЕДЛОВАЯ ТОЧКА — (saddle point) Точка, в которой значение функции двух переменных достигает максимума (maximum) в изменении в одних направлениях и минимума (minimum) в изменении в других направлениях. Термин заимствован из географии, где седло – низшая точка в… … Экономический словарь
Седловая точка — SADDLE POINT 1. Такое сочетание значений переменных величин в функции, при котором получающееся в результате значение функции является максимальным в одном измерении и минимальным в другом. Рассмотрим функцию Y = f(Х, Z). Если показатель Y… … Словарь-справочник по экономике
С — Сальдо (balance) Cальдо внешней торговли [balance of trade] Сальдо государственного бюджета [balance of state budget] Сальдо торгового баланса см. Сальдо внешней … Экономико-математический словарь